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Abstract. In this note we consider monoidal complexes and their associated algebras, 
called toric face rings. These rings generalize Stanley-Reisner rings and affine monoid 
algebras. We compute initial ideals of the presentation ideal of a toric face ring, and de- 
termine its graded Betti numbers. Our results generalize celebrated theorems of Hochster 
' in combinatorial commutative algebra. 
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1. INTRODUCTION 



< 

Combinatorial commutative algebra is a branch of combinatorics, discrete geometry 
and commutative algebra. On the one hand problems from combinatorics or discrete 
geometry are studied using techniques from commutative algebra. On the other hand 
questions in combinatorics motivated various results in commutative algebra. Since the 
^ ! fundamental papers of Stanley (see L13J for the results) and Hochster (HUH combinatorial 

\ commutative algebra is a growing and very active field of research. See also Bruns- 

Herzog [7|, Villarreal [16|, Miller-Sturmfels 0T) and Sturmfels 03) for classical and 
recent results and new developments in this area of mathematics. 

Stanley-Reisner rings and affine monoid algebras are two of the classes of rings con- 
f^. \ sidered in combinatorial commutative algebra. In this paper we consider toric face rings 

associated to monoidal complexes. They generalize Stanley-Reisner rings by allowing 
a more general incidence structure than simplicial complexes, and more general rings 
associated with their faces, namely affine monoid algebras instead of polynomial rings. 

In cooperation with M. Brun and B. Ichim the authors have studied the local cohomol- 
ogy of toric face rings in previous work 0), (3), ifTOll . and one of the main results is a 
general version of Hochster's formula for the local cohomology of a Stanley-Reisner ring 
(see or 03)), even beyond toric face rings. 

In this paper we want to generalize Hochster's formulas for the graded Betti numbers of 
a Stanley-Reisner ring [|9) and affine monoid rings OH, Theorem 9.2] to toric face rings. 
Such a generalization is indeed possible for monoidal complexes, that, roughly speaking, 
can be embedded into a space Q . As counterexamples show, full generality does not 
seem possible. One of the problems encountered is to construct a suitable grading. This 
forces us to consider grading monoids that are not necessarily cancellative. 

Another topic treated are initial ideals (of the defining ideals) of toric face rings with 
respect to monomial (pre)orders defined by weights. Indeed, toric face rings come up nat- 
urally in the study of initial ideals of affine monoid algebras. In this regard we generalize 
results of Sturmfels 03). We will pay special attention to the question when the initial 
ideal is radical, monomial or both. This gives an opportunity to indicate a "simplicial" 
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proof of Hochster's famous theorem on the Cohen-Macaulay property of affine normal 
monoid domains [8]|. For unexplained terminology we refer the reader to [6] and 0. 

2. MONOIDAL COMPLEXES AND TORIC FACE RINGS 

A cone is a subset of a space R rf of type R+xi H h R+x, 3 with x\ , . . . , x n G R rf . The 

dimension of a cone C is the vector space dimension of RC. A face of C is a subset of 
type CClH where H is a support hyperplane of C, i. e. a hyperplane // for which C is 
contained in one of the two closed halfspaces H + ,H determined by H. A rational cone 
is generated by elements x G Q d . A pointed cone has {0} as a face. 

A fan in R rf is a finite collection of cones in R d satisfying the following conditions: 

(i) all the faces of each cone C G & belong to & ', too; 

(ii) the intersection C n D of C, D G is a face of C and of Z). 

We want to investigate more general configurations of cones, giving up the condition 
that all cones are contained in a single space, but retaining the incidence structure. A 

conical complex consists of 

(i) a finite set E of sets, 

(ii) a cone C c C R 5e , 8 C = dimRC c , for each c G E, 

(iii) and a bijection 7T C : C c — > c for each c G £ such that the following conditions are 
satisfied: 

(a) for each face C' of C c , c G E, there exists c'gE with 7r c (C ; ) = c'; 

(b) for all c, <i G E there exist faces C' of C c and D' of such that cDd = 
Tt c {C) n Ttd{D') and the restriction of o % c to C' is an isomorphism of the 
cones C' and D' . 

Here an isomorphism of cones C,Z) is a bijective map (p : C — > D that extends to an iso- 
morphism of the vector spaces RC and RD. Simplifying the notation, we write E also for 
the conical complex. A fan & is a conical complex in a natural way: fans are nothing but 
embedded conical complexes. 

As introduced in the definition, 8 C will always denote the dimension of C c so that RC C 
can be identified with M. Sc . The elements c G E are called the faces of E. Similarly, one 
defines rays and facets of E as 1 -dimensional and maximal faces of E. The dimension of 
E is the maximal dimension of a facet of E. We denote by |E| = U c es c me support of E. 
Identifying C c with c, we may consider C c as a subset of |E| . Then we can treat |E| almost 
like an (embedded) fan. The main difference is that it makes no sense to speak of concepts 
like convexity globally. However, locally in the cones C c we may consider convex subsets. 
The complex E is rational and pointed, respectively, if all cones C c , c G E, are rational 
and pointed respectively. We call E simplicial, if all cones C c , c G E, are simplicial, i. e. 
they are generated by linearly independent vectors. 

In order to define interesting algebraic objects associated to a conical complex one 
needs a corresponding discrete structure. A monoidal complex supported by a conical 
complex E is a set of monoids (M c ) ce z such that 

(i) for each c G C the monoid M c is an affine (i. e. finitely generated) monoid con- 
tained in ; 

(ii) M c C C c and R+M c = C c for every c G E; 
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(iii) for all c,<i G E the map TtJ o n c restricts to a monoid isomorphism between 
M c n (c n d) and M d f]K d 1 (cf]d). 
In other words, we have chosen an affine monoid M c for every c G E which generates C c 
and whose intersection with a face Q of C c is just Mj. The monoidal complex naturally 
associated to a single affine monoid M is simply denoted by M; it is supported on the 
conical complex formed by the faces of the cone R+M. 

The simplest examples of conical complexes are those associated with rational fans 3? . 
For each cone CG^we choose Mq = C fl T, d . These monoids are finitely generated by 
Gordan's lemma. Moreover, they are normal: recall that an affine monoid M is normal if 
M = gp(M) fl R + M. 

Remark 2.1. Let gp(M) denote the group of differences of a monoid M. The groups 
gp(Mc) of the monoids in a monoidal complex associated with a fan form again a monoidal 
complex in a natural way since gp(Mo) = gp(Aic) fl MD if D is a face of C. 

In general the compatibility condition between the passage to faces and the formation 
of groups of differences need not be satisfied. Nevertheless, the rational structures defined 
by the monoids M c , namely the rational subspaces Qgp(M c ) of R Sc are compatible with 
the passage to faces. This follows from condition (ii): both monoids gp(M c ) PlMQ and 
gp(M^) are contained in Z Sd and have the same rank <5j. 

Note that the monoids M c form a direct system of sets with respect to the embeddings 
7CJ 1 o n c : M c — > Md where c, d G E and c C d. We set 

= Urn M c . 

In general, there exists no global monoid structure on \^\, but it carries a partial monoid 
structure since we can consider each monoid M c as a subset of in the natural way. 
Whenever there exists c G E such that a,b G M c then a + b is their sum in M c , and as an 
element of |^#| the sum is independent of the choice of c. 

Next we choose a field K and define the toricface ring K[J%] of M (over K) as follows. 
As a ^-vector space let 

K\J(\ = Kt a . 

We set 

a b _ (t a+b ifa.be M c for some c G E, 
1 otherwise. 

Multiplication in K\Jt\ is defined as the ^-bilinear extension of this product. It turns 
K[^] into a ^-algebra. In the following, the elements of |^#| are called monomials. 

There exist at least two other natural descriptions of toric face rings of a monoidal 
complex. The first is a realization as an inverse limit of the affine monoid rings K[M C ], 
c G E. For c G E and a face d of c there exists a natural projection map ^T[Af c ] — > ^T[Af^] 
which sends monomials ? a to zero if a ^ M^, the face projection map. With respect to 
these maps we may consider the inverse limit lim AT[A/ C ]: 

Proposition 2.2. Le? ^ &e a monoidal complex supported on a conical complex E. Then 

K[Jt\ =lim K[M C ]. 
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For the proof of the proposition we introduce some more notation. Let cGl and let 
p c be the ideal of K\^M\ which is generated by all monomials t a with a £ M c . Then there 
is a natural isomorphism of .fif-algebras ^T[M C ] = K\M\lp c . In particular, p c is a prime 
ideal. Moreover, if d C c, c,d E E, then the natural epimorphism K[^]/p c — > K[^]/pd 
coincides with the map induced from the projection map ^T[M C ] — ► K[Md], and we identify 
these maps in the following. 

Proof of Proposition 12. 21 Observe that each of the ideals p c has a ^-basis consisting of 
monomials of K[JK], Therefore the following equations are satisfied for c,J,e E E: 

(i) Pc + Pd = Pcnd, 

(ii) p c n (p d + p e ) = p c n p d + p c n p e , 

(iii) p c + p d n pe = Pc n p d + p c n p e for all i, j, fc. 

Now it follows easily that ]imK[^]/p c is isomorphic to AT[^#]/ fleer Pc (f° r example, 
see Example 3.3 in [[U). But DcerPc = 0, and so 

lim AT[M C ] = \imK[^} /p c = K[^]/f]p c = K[^}. □ 

cer 

Second, we want to describe a toric face ring as a quotient of a polynomial ring. It is 
not difficult to compute the defining ideal of such a presentation. In view of Theorem 13 .41 
below we have to consider elements of K\M\ that are either monomials t a , a E or 0. 
For a uniform notation we augment \ \ by an element — °o and set = 0. 

Proposition 2.3. Let be a monoidal complex supported on a conical complex E, and 
let (a e ) ee E be a family of elements of U {— °°} generating K\M\ as an K-algebra. 
(Equivalently, {a e : e E E} HM C generates M c for each c E E.J Then the kernel Ijg of the 
surjection 

(p : K[X e :eEE]^ K[Jt\, <p(X e ) = t a % 

is generated by 

(i) all monomials YiheH^h where H is a subset of E for which {ah '■ h E H} is not 
contained in any monoid M c , c ET, and 

(ii) all binomials YigeG^g 8 ~ TlheH wnere G,H C E, all a g , ah are contained in a 
monoid M c for some c E E, and L g£ G z g a g = Lfceff jh a h- 

Moreover, the monomials in ( i) are all monomials contained in A binomial is con- 
tained in Ij{ if either both its monomials are contained in the family of monomials given 
in (i), or it is in the list of the binomials in (ii). 

Proof. It is clear that 1^ contains the ideal J generated by all the monomials and binomi- 
als listed in (i) and (ii). 

For the converse, let / be a polynomial such that <p(/) = 0. Then we can assume that 
all monomials of / map to elements of \^\ since all other monomials belong to / j/. Now 
let c E E, and define f c to be the polynomial that arises as the sum of those terms of / 
whose monomials are mapped to elements of M c C |^#|. Then <p(f c ) = as well. It is 
well-known and easy to show that f c then belongs to the ideal in R[X e : e E E] generated 
by all those binomials in (ii) for which a g ,af, E M c . (Equivalently, the binomials in (ii) 
for M c generate the presentation ideal of ^[M c ] over a polynomial ring in the variables X e 
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where e EE and a e E M c ). Therefore we may replace / by / — f c , and finish the proof by 
induction on the number of terms of /. 

It is clear that a monomial belongs to 7^ if and only if it is contained in the family of 
monomials given in (i). If a binomial is an element of then either both monomials 
belong to this ideal, or none of the monomials. In the latter case it must be one of the 
binomials of the family of binomials given in (ii), since no other binomials belong to the 
kernel of the map K[X e : e E E] — > K\M\. This follows directly from the construction of 
the ring K\JT\. □ 

Example 2.4. 

(i) Let & be a rational fan in W 1 , and let M be the conical complex associated with 
it. Then the algebra K\M\ is the toric face ring introduced by Stanley L12J. 

(ii) Let A be an abstract simplicial complex on the vertex set [n] = {1, . . . ,n}. Then 
A has a geometric realization by considering the simplices conv(e 7l , . . . , e,- m ) such 
that i m } belongs to A (here e\,...,e n is the canonical basis of W 1 ). The 
cones over the faces of the geometric realization form a fan & , and its toric face 
ring R given by (i) is nothing but the Stanley-Reisner ring of A. In fact, according 
to Proposition I2.3L the kernel of the natural epimorphism K[X\,... ,X n ] — > R is 
generated by those monomials Xj x ■ ■ -Xj r such that {j\ , . . . , j r } A. 

Algebras associated with monoidal complexes therefore generalize Stanley- 
Reisner rings by allowing arbitrary conical complexes as their combinatorial 
skeleton and, consequently, monoid algebras as their ring-theoretic flesh. 

(iii) The polyhedral algebras of [5] are another special case of the algebras associated 
with monoidal complexes. For them the cones are generated by lattice poly topes 
and the monoids are the polytopal monoids considered on Q. 

Remark 2.5. In [0 toric face rings were defined by their presentation ideals given in 
Proposition 12.31 Thus Proposition 12.21 is equivalent to (21 Theorem 4.7]. In [2] the gen- 
erators of the affine monoids M c for c E E were fixed right in the beginning while in this 
paper we fix only the monoids and are free to choose generators whenever we like. The 
new approach leads directly to the natural description of the toric face rings. Using argu- 
ments as above (e. g. the prime ideals as in 12.21) one obtains alternative and slightly more 
compact proofs than those in [0. 

We have already used the fact that the zero ideal of K\M\ is the intersection of the 
prime ideals p c . This implies that K[M] is reduced. 

Let E be a conical complex. A conical complex T is a subdivision of E if |T| = |E| and 
each face c E E is the union of faces d ET. The subdivision is called a triangulation if Y 
is simplicial. We call a subdivision T rational, if all cones Q, d E T are rational. 

Suppose that T is a subdivision of E, let be a monoidal complex supported by T, 
and c a face of E. In the situation of Propo sition 12 . 3 1 for the toric face ring K[j£] we let S c 
be the polynomial subring of S = K[X e : e E E] generated by those X e for which a e E C c . 
Furthermore let be the monoidal subcomplex of jtft consisting of all faces of T, 
dec, and their associated monoids. 
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Since is a monoidal subcomplex, one has a natural epimorphism K\M\ — > K[^ c ], 
generalizing the face projection. It is given by t a i— > t a whenever a E C c , and t a h- > 
otherwise. 

But we have also an embedding K[~& c ] — > K\M], since points of |^# c | that are con- 
tained in a face of T, are also contained in a face of ^# c . 

In order to encode the incidence structure of E we let Ax denote the ideal in S generated 
by the squarefree monomials YbieH^ f° r which {a/, : h £ H} is not contained in a face 



Proposition 2.6. With the notation introduced in Proposition \2.3\ we have: 

(i) The embedding K[./tf c ] — > K\^f\ is a section of the projection K[^t] — >■ K[^C C ], 
and thus makes K[^ c \ a retract ofK[jK]. 

(ii) Le? ci , . . . ,c n be the facets ofL, and set ^ = »M Ci . Then 

L# =Az + Slj{ x H h . 

Moreover, for each face c & Lwe have = S c fl/,^. 

Proof. Part (i) is evident, and the representation of 7^- in part (ii) follows immediately 
from Proposition \2.3[ none of the binomial relations is lost on the right hand side, and it 
contains also all the monomial relations because these are either contained in one of the 
Ijg. or in A%. The equation Im c = S c H Ij( restates part (i), lifted to the presentations of the 
algebras. □ 

In particular we can apply Proposition l2.6l in the case T = E. 



Next we want to compute initial ideals of the presentation ideals of monoidal complexes 
considered in Proposition 12.31 Recall that a weight vector for a polynomial ring S = 
K[X\,... ,X n ] is an element w E N n where N denotes the set of non-negative integers. 
Given this vector we assign Xi the weight W{. It is easy to see that this is equivalent to 
endow S with a positive Z-grading under which the monomials are homogeneous. Thus 
the whole terminology of graded rings (with the prefix w) can be applied. In particular, 
we can speak of the w-degree of a monomial; it is defined by 



The only axiom of a monomial order (as considered below) not satisfied is antisymmetry: 
for n > 1 there always exist distinct monomials X a and X b such that simultaneously X a < w 
X b and X b < w X a . 

The w-initial component in w (/) of a polynomial / is simply its w-homogeneous com- 
ponent of highest degree. Let V C S be a subspace. Then the w-initial subspace m w (V) is 
the subspace generated by the polynomials in w (/), / 6 V. Observe that for an ideal / C5 
the w-initial subspace in w (7) is again an ideal of S. Now well-known results for monomial 



ofE. 



3. TORIC FACE RINGS AND INITIAL IDEALS 



n 



deg w X a = Y,aiWi = a-w. 
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orders (see below) hold also for weight orders. E.g. for subspaces V\ C V2 Q S we have 
in w (Vi) = in w (V2) if and only if V\ = Vz- 

A monomial order < on S is a total order of the monomials of S such that 1 < X a for 
all monomials*", mdX a < X b implies X a+C < X b+C for all monomials X a ,X b ,X c . Now 
we can speak similarly of initial terms in< (/) and initial subspaces in< ( V) with respect 
to <. Recall that a Grobner basis of 7 is a set of elements of I whose initial monomials 
generate in<(/). Such a set always exists and then also generates I. 

It is an important fact that a monomial order can always be approximated by a weight 
order if only finitely many monomials are concerned: for an ideal I of S there exists 
a weight vector w G N" such that in<(7) = in w (Y). Conversely, given a weight vector 
w G N" and a monomial order <' we can refine the weight order < w to a monomial order 
< by setting X a < X if either a-w<b-w, or a-w = b-w and X a <' X '. Observe also that 
the w-initial terms of a Grobner basis of I with respect to < generate m w (I). For more 
details and general results on weight orders and monomial orders we refer to @]| or [fT5l . 

The ideal given in Proposition |2.3| has a special structure. It is generated by monomials 
and binomials. This property persists in the passage to initial ideals. 

Lemma 3.1. Let I C K\X\, . . . ,X n ] be an ideal generated by monomials and binomials 
and w G N" a weight vector. Then in w (I) is generated by the monomials and the initial 
components of the binomials in I. 

Proof. We refine the weight order to a monomial order <. Using the Buchberger algo- 
rithm to compute a Grobner basis for I, one enlarges the given set of generators of I con- 
sisting of monomials and binomials only by more monomials and binomials. The corre- 
sponding initial components with respect to the weight order < w then generate in w (7) . □ 

It is a useful consequence of Lemma 13.11 that the decomposition of the ideal Ij% in 
Proposition l2.6l is passed onto their initial ideals. We need it only for the trivial subdivision 
of E by itself, but it can easily be generalized to the setting of Proposition 12.61 (Also see 
[[3j Theorem 5.9] for a related result.) 

Proposition 3.2. Consider the presentation ofK[^f] as a residue class ring ofS = K[X e : 
e G E] as in Proposition 12.31 a weight vector w on S and the induced weight vectors for 
the subalgebras S c = K[X e : a e G M c ], c G E. Then 

in w = Ajg + S ■ in w (I Ml ) H h S ■ in w (I Mn ) 

where again c\,...,c n are the facets of E, and Mi = M Cj . Moreover, vo. w {Im c ) = S c H 
in w (7^) for all c G E. 

Proof. It is clear that the right hand side is contained in in vv . For the converse inclusion 
it is enough to consider the system of generators of Iji described in Proposition 13. 1[ and 
there is nothing to say about the monomials in Let / be the initial component of 
a binomial g in According to Proposition 12.31 there are two cases: (1) g belongs to 
A j£\ then so does /. (2) g G 7m, for some i; then / G in w (/M/)» an d we are done with the 
decomposition of m w (I^). 

The equality in w (/M c ) = S c n m w (I„#) is left to the reader. It is easily derived from 
Proposition [23] and Proposition [3J] □ 
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Recall that a function / : X — > R on a convex set X is called convex if f(tx+ (1 — t)y) < 
tf(x) + (1 - f)/(y) for all x,v E X and f G [0,1]. A function /: |E| — > R on a conical 
complex E is called convex if it is convex on all the cones C c for c E E. For a function 
/: |E| — > R a connected subset of a facet C c of E is a domain of linearity if it is maximal 
with respect to the following property: g\w c can be extended to an affine function on RC C . 
Now a subdivision T of a conical complex E is said to be regular, if there exists a convex 
function / : |E| — > R whose domains of linearity are facets of Y. Such a function is called 
a support function for the subdivision T. 

Let (a e ) ee E be a family of elements of |^#| such that {a e : e E E} DM C generates M c 
for each c E E. Now we choose a polynomial ring S = K[X e : e E E] and define the 
surjective homomorphism <p : K[X e : e E E] — ► K\M\ which maps X e to as considered 
in Proposition |2.31 Let w = (w e ) e<E E be a weight vector for S. 

On the one hand, the weight vector w determines initial ideals, especially the initial 
ideal m w (I^). On the other hand, w determines also a conical subdivision F w of the 
conical complex E as follows. First, every cone C c C W 8c and the weight vector w define 
the cone 

C' c = R+((a e , w e ) : e EE such that a e E C c ) C R 5c+1 . 

The projection on the first 8 C coordinates maps C' c onto C c . The bottom of C' c with respect 
to C c consists of all points (a, h a ) E C' c such that the line segment [(a, 0) , (a, /z fl )] intersects 
C' c only in (a,h a ). In other words, /? a = minj/z' : (a,h!) E C' c }. Clearly h a > for all 
a E C c , a 7^ 0. The bottom is a subcomplex of the boundary of C' c (or C' c itself). Note that 
its projection onto C c defines a conical subdivision of the cone C c . Second, the collection 
of these conical subdivisions of the cones C c constitutes a conical subdivision of E. 

Now we show that this subdivision is regular as defined above. To this end we define 
the function ht w : |E| R as follows. For a E |E| there exists a minimal face c E E such 
that a E C c . Construct C' c as above using the weight vector w. Then we define 

ht w (fl) = mm{h' E R : (a,ti) E C' c }, 

i.e. ht w (a) is the unique vector in the bottom of C' c which is projected on C c via the 
projection map on the first 8 C coordinates. 

Proposition 3.3. Let ^ be a monoidal complex supported on a conical complex E, let 
(a e ) e ^E be a family of elements of\^\ such that {a e : e E E}C\M C generates M c for each 
c E E, and let w = (w e ) e ^E be a weight vector. Then: 

(i) For c G E, Z?i , . . . , Z? m E C c and Of; > 0, i = 1, . . . ,m, we have 

m m 

ht w ( £ Oibi) < £ Oi ht w (bi). ( 1 ) 

(=1 i=l 

In particular, ht w is a convex function on |E|. 

(ii) Its domains of linearity are the cones for facets d ofT w , i. e. equality holds in 
(OQ) if and only if there exists a facet ofT w containing b\ , . . . , b m . 

Therefore T w is a regular subdivision ofL. 

Part (i) uses only the definition of ht and that the cones C' c are closed under R + -linear 
combinations, and part (ii) reflects the fact that an R + -linear combination of points in 
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the boundary of a cone C lies in the boundary if and only if all points (with nonzero 
coefficients) belong to a facet of C. (Also see [6, Lemma 7.16].) 

Since the weights w e are positive, the cone C' c are pointed, even if C c is not. Thus all 
faces of T w are pointed, too. 

For each with d E T w we let Nd )W be the monoid generated by all a e E for which 
ht w (a e ) = w e . The cones and the monoids Nj, w form a monoidal complex M w = ^#r w 
supported by the conical complex r w , the monoidal complex defined by w. Observe that 
each extreme ray of a cone Dj of T w is the image of an extreme ray of C' c for some 
c E E. The latter contains a point (a e ,w e ), and therefore w e = ht w (a e ). This implies 
Dj = WL+Nd w . The remaining conditions for a monoidal complex are fulfilled as well. It 
is important to note that the monoidal complex is not only dependent on T w or on the 
pair (T W ,E), but also on the chosen weight w. 

The algebra K[^ w ] is again a residue class ring of the polynomial ring K[X e : e E E] 
under the assignment 



The kernel of this epimorphism is denoted by 3j( . It is of course just the presentation 
ideal of the toric face ring K[j% w ] supported by the conical complex r w (and here we 
must allow that indeterminates X e go to 0). 

One cannot expect that m w (I^) = Jjg w since J^g w is always a radical ideal, but in w (/ jf) 
need not be radical. However, this is the only obstruction. The next theorem generalizes 
a result of Sturmfels (see lfl4l and [U51 ) who proved it in the case that conical complex 
is induced from a single monoid and that the subdivision T w is a triangulation. It is 
essentially equivalent to [2, Theorem 5.1 1]. See Remark [231 for the difference of the two 
approaches. 

Theorem 3.4. Let ^ be a monoidal complex supported on a conical complex E, let 
(de)eeE be a family of elements of\^\ such that {a e : e EE} flM c generates M c for each 
c E E, and let w = (w e ) e ^E be a weight vector. Moreover, let ^ w be the monoidal complex 
defined by w. Then the ideal Jj? w is the radical of the initial ideal in w (I^). 

Proof. For a single monoid the theorem is (61 Theorem 7.18], and we reduce the general 
case to it. 

As remarked above, the ideal J j% w is the presentation ideal of a toric face ring by con- 
struction. The underlying complex is T w , a subdivision of E. We apply Proposition 12.61 
to this subdivision of E and the facets of E. The latter correspond to single monoids 
M b ...,M n . Thus 




t ae if a e E \JZy 
else. 



W\1 



J^ w = A E + J (Ml)w + • • • +J{M n ) w - 
By [|6l Theorem 7.18] we have J<Mi) w — Radin w (/j^.), and therefore 

J.£ w = A s + Rad S-in w (I Ml )-\ h Rad S ■ in w (I Mn ) . 



(2) 



The right hand side is certainly contained in Radin w (/ / ^) , and contains in w (/^) by Propo- 
sition |X2] Since Jjt is a radical ideal, we are done. □ 
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Because of the equation Radin w (7^) = Jj( v we have always the inclusion in w (/^) C 
J j( w . It is a natural question to characterize the cases in which we have equality. It holds 
exactly when the monoids Nd w are determined by their cones: 

Corollary 3.5. With the hypotheses ofTheorem \3.4\ the following statements are equiva- 
lent: 

(i) in w (7^) is a radical ideal; 

(ii) For all facets d <ET W one has N^w = M c C\Da where c G E is the smallest face 
such that d C c. 

Proof. Condition (ii) evidently depends only on the facets of E, but this holds for (i) 
likewise. The equality J^ w = m w (I^g) is passed to the facets, since we obtain the cor- 
responding ideals for the facets c\ by intersection with S c ., and in the converse direction 
we use equation © and Proposition 13 .21 Therefore it is enough to consider the case of a 
single cone, in which the corollary is part of [6, Corollary 7.20]. □ 

Before presenting another corollary we have to characterize the cases in which m w (I^) 
is a monomial ideal. We say that a monoidal complex is free if all its monoids are free 
commutative monoids. Evidently this implies that the associated conical complex is sim- 
plicial, but not conversely. The free monoidal complexes are exactly those derived from 
abstract simplicial complexes (compare Example |2.4| (ii)). We note the following obvious 
consequence of Theorem 13 .41 

Lemma 3.6. Under the hypothesis of Theorem \3.4\ the following statements are equiva- 
lent: 

(i) Radin w (/ / ^) is a (squarefree) monomial ideal; 

(ii) is a free monoidal complex. 

In particular, if these equivalent conditions hold, then T w is a regular triangulation ofL. 

For the next result we recall the definition of unimodular cones. Let L C M. d be a lattice, 
i. e. L is a subgroup of M. d generated by M-linearly independent elements, and we assume 
that LCQ d . Let C C W 1 be a rational pointed cone. Since for each extreme ray R of C the 
monoid RHL is normal and of rank 1, there exists a unique generator e of this monoid. 
We call these generators the extreme generators C with respect to L. If C is simplicial, 
then we call C unimodular with respect to L if the sublattice of L generated by the extreme 
generators of C with respect to L generate a direct summand of L. 

Theorem 3.7. With the same assumptions as in Theorem \3.4\ the following statements are 
equivalent: 

(i) The ideal m w {Ijg) is a monomial radical ideal; 

(ii) The conical complex F w is a triangulation ofL, the extreme generators of a cone 
Djfor d G T w with respect to gp(M c ) generate the monoid Nj w , and is uni- 
modular with respect to gp(M c ). 

Proof. It follows from l3.5l and l3.6l that m w (I^) is a monomial radical ideal if and only if: 

(a) ^ w is free. 

(b) For a facet d G T w let c G E be the smallest face such that d C c. Then Nd jW = 

M c nD d . 
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It remains to show the equivalence of (a) and (b) to (ii). But both sides of this equiv- 
alence depend only on the single monoids M c and the restrictions of JK W to them. In the 
case of a single monoid the theorem is part of [6, Corollary 7.20]. □ 

Now we can give a nice criterion for the normality of the monoids in a monoidal com- 
plex in terms of an initial ideal with respect to a weight vector. 

Theorem 3.8. The following statements are equivalent: 

(i) All monoids M c of the monoidal complex j$ are normal. 

(ii) There exists a family of elements (a e ) ee E of |^#| such that {a e : a e G M c } gen- 
erates M c for each monoid M c of ' jtft and a weight vector w = (w e ) e ^E such that 
\vl w {1j() is a monomial radical ideal. 

Proof, (ii) implies (i) is again reduced to the case of a single monoid M by Proposition 
13.21 In this case (ii) implies that M is the union of free monoids with the same group as 
M. Then the normality of M follows immediately. 

For the converse we have to construct a regular unimodular triangulation T of IR + M 
by elements of M, which we choose as a system of generators. The weight of X e is then 
chosen as the value of the support function of the triangulation at a e . 

The existence of such a triangulation is a standard result. E. g. see (6l Theorem 2.70] 
where it is stated for a single monoid M. The construction goes through for monoidal 
complexes as well (and the proof implicitly makes use of this fact). However, there is one 
subtle point to be taken into account: if M is normal and F is a face of the cone M + M, 
then gp(Mfli 7 ) = gp(M) HRF. This condition ensures that the groups gp(M c ) form again 
a monoidal complex, and that unimodularity of a free submonoid does not depend on the 
monoid M c in which it is considered. □ 

In the investigation of a normal monoid M one is usually not interested in an arbitrary 
system of generators of M, but in Hilb(M). It is well-known that one can not always find 
a (regular) unimodular triangulation by elements of Hilb(M), and this limits the value 
of results like Theorem 13.81 considerably. Nevertheless, it is very powerful when the 
unimodularity of certain triangulations is given automatically. 

Theorem 13 .81 can be used to prove that monoid algebras of normal affine monoids are 
Cohen-Macaulay. This result is due to Hochster 0. 

Corollary 3.9. Let M be a normal affine monoid. Then the monoid algebra K[M] is 
Cohen-Macaulay for every field K. 

Proof. We may assume that M is positive. In fact, M = U (M) @M' where U (M) is the 
group of units of M and M' is a normal affine monoid which is positive. Moreover, K[M] 
is a Laurent polynomial extension of K[M'] and thus we may replace M by M'. 

It follows from Theorem 13 .81 that there exists a system of generators (a e ) e<E E of M and 
a weight vector w = (w e ) ee E such that K[M] = S/Im where S = K[X e : e G E\ and m w (I M ) 
is a monomial radical ideal. Thus in w (/^) = 7a for an abstract simplicial complex A on 
the vertex set E. Now standard results from Grobner basis theory yield that K[M] is 
Cohen-Macaulay if the Stanley-Reisner ring K[A] = S/Ia is Cohen-Macaulay. 

Observe that A is a triangulation of a cross section of M + M. Now one can use e. g. a 
theorem of Munkres 5.4.6] which states that the Cohen-Macaulay property of K[A] 
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only depends on the topological type of |A|. A cross-section of a pointed cone is homeo- 
morphic to a simplex whose Stanley-Reisner ring is certainly Cohen-Macaulay. □ 

4. BETTI NUMBERS OF TORIC FACE RINGS 

A consequence of Proposition 12.31 is a presentation of a toric face ring K\M\ over a 
polynomial ring S. It is a natural question to determine the Betti numbers of K\^M\ over 
S, and the graded Betti numbers if there exists a natural grading. The first question is of 
course which grading is a natural one to consider. Recall that in general \^\ has only a 
partial monoid structure and can not be used directly. But even if E is a fan in M. d and the 
monoids in ^ are embedded in Z d , then Z d may not be the best choice to start with. 

At first we recall a few facts from graded homological algebra. Let H be an (additive) 
commutative monoid which is positive, i. e. H has no invertible elements except 0. Usu- 
ally one defines graded structures on rings and modules via groups. If H is cancellative, 
i. e. if a + b = a + c implies b = c for a,b,c E H, then H can be naturally embedded into 
the abelian (Grothendieck) group G of H. Therefore one can defines terms like //-graded 
by considering G-graded objects whose homogeneous components with degrees not in 
H are zero. But we will have to consider noncancellative monoids, and thus it may be 
impossible to embed H into a group. 

Hence we introduce //-graded objects directly. Let R be a commutative ring and M 
an /?-module (where we as always assume that R is commutative and not trivial). An H- 
grading of R is a decomposition R = @ /j£ff /?/, of R as abelian groups such that /?/, R g C 
Rh+g for all h,g E H. A graded ring together with an //-grading is called an H-graded 
ring. Now assume that R is an //-graded ring. A grading of M is a decomposition M = 
(§) heH Mh of M as abelian groups such that /?/, ■ M g C Mh +g for all h,g E H. An //-graded 
/^-module M together with an //-grading is called an H-graded module. M% is called the 
h-homogeneous component of M and an element x E is said to be homogeneous of 
degree degx = h. 

From now on we assume that R is a Noetherian //-graded ring. The f. g. //-graded 
/^-modules build a category. The morphisms are the homogeneous /?-module homomor- 
phisms q> : M —> M' , i. e. <p(M h ) C M' h for all h EH. For h EH we let M(-h) be the H- 
graded /?-module with homogeneous components M(—h) g = ®h'<EH.g=h'+h^h' fo r g^H. 
In particular, R(—h) is a free /?-module of rank 1 with generator sitting in degree h. Since 
kernels of homogeneous maps of f. g. //-graded /^-modules are again f. g. //-graded and 
there exist f. g. free //-graded /^-modules, every f. g. //-graded /?-module has a free (hence 
projective) resolution 

F.: ...^/^•■•^Fo^O 

where F n is a finite direct sum of free modules of the form R(—h) for some h EH and all 
maps are homogeneous and /?-linear. 

Next we want to pose a condition on H and specialize the considered class of rings. 
We say that H is cancellative with respect to if a + b = a implies b = for a,b E H. 
Let K be a field. An //-graded ^-algebra R is a Noetherian ^-algebra R = Q) heH R), with 
Rq = K. Since H is positive all homogeneous units of R must belong to Rq and R has the 
unique //-graded maximal ideal m = {BheH\{0}Rh- We see that R is an //-graded local 
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ring, a notion defined in the obvious way. Observe that m is also maximal in R. The ring 
R behaves like a local ring because of the next lemma. 

Lemma 4.1. Assume that H is cancellative with respect to and R is an H-graded K- 
algebra. Then Nakayama's lemma hold, i. e. ifM is af.g. H-graded module and N C M 
is af. g. H-graded submodule s.t. M = N + mM, then M = N. In particular, homogeneous 
elements x\, . . . ,x n are a minimal system of generators of M if and only if their residue 
classes are a K-vector space basis ofM/mM and then we write n = ji{M m ). 

Proof. We may assume without loss of generality that N = 0. Now let jci, . . . ,x n be a 
minimal system of generators of homogeneous elements of M. Since M = mM we have 
an equation 

n 

Xfi = a[Xi 

where a\ G m. For all homogeneous components of some a,- we may without loss of 
generality assume that deg x n = dega ;; - + degjc ; . Fix a homogeneous components a, n of a n . 
Then degx n = dega,„ + degjc,, implies dega,„ = because H is cancellative with respect 
to 0. Thus a\ n G^flm, and so a,„ = 0. Hence a n = and x n is a linear combination of 
x\ , . . . ,x n -\, in contradiction to the minimality of the system of generators. □ 

Example 4.2. Let F = N" for some n > 0, and set deg a = for a G F. Let M a 
quotient of F by a homogeneous congruence, i. e. a congruence in which x ~ y implies 
degjc = deg y. Then M is cancellative at 0, but in general it is not cancellative. 

Now we can re-prove many well-known results from local ring or Z-graded ring theory. 
(E.g. See Section 1.5].) 

For example, let xi,...,x n be a minimal system of generators of M where degjc; = 
hi G H, let <p: F = 0" =1 i?(— hj) — > M be the homogeneous map sending the generator 
ei of R(—hi) to X{. Then we claim that Ker<p C mi 7 . Indeed, otherwise it follows that 
the residue classes of x\, . . . ,x n are not a K- vector space basis of M/mM and thus by 
Nakayama's lemma x\ , . . . ,x n is not minimal system of generators. This is a contradiction. 
Consequently there exist minimal //-graded free resolutions, i. e. given a f. g. //-graded 
module M, there exists an //-graded free resolution F. of M such that Ker<9„ C mF n for 

all n. If we write F n = ^ heH R(-hf"- h{M \ then we call the jS* A (Af) the H-graded Betti 
numbers of M. Up to homogeneous isomorphism of complexes, F, is uniquely determined 
by the requirement that Ker<9„ C mF n all n. The numbers j8^(M) are also uniquely 

determined. Indeed, Tor^(M, K) is an //-graded module considered as an R- or K = R/m- 
module and we have dim^ Tor^(M, K)y l = ftf^M) as is easily verified. Some more results 
in this direction can easily be verified: a f. g. //-graded /?-module is projective if and only 
if it is free, proj dimM = proj dimM m and so forth. 

Next we want to apply the theory discussed so far, to the situation of toric face rings. 
Let M be a monoidal complex supported on a pointed conical complex E, and let (a e ) e ^E 
be a family of elements of |^#| such that {a e : e E E} f)M c generates M c for each c G E. 

According to Proposition 12.31 the defining ideal I^g of the toric face ring K\^M\ of a 
monoidal complex is a sum 
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where Ajg is an ideal generated by squarefree monomials and B is a binomial ideal 
containing no monomials: This is a consequence of the fact that every binomial generator 
vanishes on the vector (l) ee £, but a monomial has here value 1. 

Recall that a congruence relation on a commutative monoid M is an equivalence rela- 
tion ~ such that for a,b,c E M with a ~ b we have a + c ~ b + c. Now M/ ~ is again a 
commutative monoid in a natural way. 

Consider the free monoid N E with generators f e for e EE. Note that 5 = £[X e : e £ £] 
is the monoid algebra of N E ; the monomials in S are denoted by X a = YleeE^e"- O n ^ £ 
we define the congruence relation a ~ b for a>6N £ if and only if X a —X b £ B ^ is a 
binomial. We let //^ denote the monoid N £ / ~. It is not to hard to see and well-known 
that SjBjf is exactly the monoid algebra of the monoid Hj%. 

Lemma 4.3. Hj( is a commutative positive monoid with monoid algebra S/Bjg. 

Proof. It only remains to show that H^g is positive. Let g 7 h £ Hjt for g, h £ N £ such that 
g + /i = and assume that g, h ^ 0. It follows from the definition of Hj% that X 8+ — 1 £ 
B^. But B ^ is generated by binomials that vanish on the zero vector (0) e eE because all 
monoids M c for c £ E are positive. The binomial X 8+ — 1 does not vanish on (0), and 
this yields a contradiction. □ 

We saw that from the algebraic point of view it is very useful if H^g is cancellative 
with respect to 0. But it is not strong enough for a combinatorial description of the Betti 
numbers, as a counterexample will show. The next lemma describes a stronger cancelation 
property for monoidal complexes associated with fans. 

Lemma 4.4. Assume that E is a rational pointed fan in K n such that M c C Z n for c £ E. 

(i) Ifi + J=i + kfor i,],k~E Hjt where i, j, k £ N E , then X j - X k £ 

(ii) The monoid H \g is cancellative with respect to 0. 

(iii) IfX j - X k £ Ij( and X->,X k £" then 1 = J inH^g. 

Proof, (i) Note that the toric face ring K\M\ has a natural Z" -grading induced by the 
embeddings M c C Z n for c £ E. Then also the polynomial ring K[X e : e E E]is Z"-graded 
if we give X e the degree a e E Z". Observe that the ideal Bj( is then Z"-graded since the 
generators are homogeneous with respect to this grading. Then K[X e : e E E\/Bjg is Z w - 
graded. Equivalently we obtain a monoid homomorphism (p: Hj£ — > Z", i i— > Leee'e^e- 

Now i + j = i + k implies that Eeee(4 + 7e)«e = HeeE^e + k e )®e m an d thus 
LeeE jed e = LeeE k ed e - It follows that X j -X k E Ker(K[X e : e E E] -> = 

(ii) It follows from (i) that Hjg is cancellative with respect to 0, because X J — 1 £" 7^. 

(iii) If XJ -X k Elj( andX',X* g" 7>, then Xi -X k EB^ by the last observation of 
Proposition |231 Hence i = j in Hj(. □ 

Let 5 = K[X e : e EE]. Observe that all rings S. S/B j/ and K[Jf\ are naturally Hj(- 
graded. For S we set degX' = i E II g . Since X a — 1 £" / ^ we have that 7/^ is positive, 
and 5 is an //-graded local ring. If H^g is cancellative with respect to 0, then one can 
apply Lemma |4TI to f. g. //^-graded 5-modules like K[j£]. In particular, we can speak 
about minimal //^-graded resolutions. The next goal is to determine the corresponding 
//^-graded Betti numbers. 
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For h G Hj£ we define 

A Jx = i F - E '■ h = 8 + £ fe for some g G H^}. 

We see immediately that is a simplicial complex on the finite vertex set F, and we call 
A^ the squarefree divisor complex of h. Moreover, we need a special subcomplex of A^ 
defined as follows 

A h,^ = i F ^ E '■ h = 8 + E fe for some 8 e // such that X g G / ^}. 

For an arbitrary simplicial complex A on some ordered vertex set F (with order <) we let 
*«f (A) denote the augmented oriented chain complex of A with coefficients in K, i. e. the 
complex 

c i. (A) : — > %imA —> ■ ■ ■ —> — ► 
where ^ = © FeA; dimF=i KF and <9(F) = Lf'ga, dimF'=i-i e(F,F')F'. Here e(F,F') is 
if F' ^ ^- Otherwise it is ( — l)^ if F = {eo, • • • for elements eo < • • ■ < ei in F, 
and F' = {eo, • • • ,eic-li e k+li • • • , e i}- Further we let H(A)i = Hi( ( rf(A).) be the i-th re- 
duced simplicial homology group of A. If A' is a subcomplex of A we let ^(A,A'). = 
C S'{A)./ C S'{A'). denote the relative augmented oriented chain complex of A and A', and 
Hi(A,A') the z-fh homology of this complex. 

Theorem 4.5. Assume that E is a rational pointed fan in MP such that M c C Z" for c G E. 

Le? (« e )e€£ fee a family of elements of\*rft\ such that {a e : e G F} RM C generates M c for 
each c G E. TTze/i 

A 5 ,(^]) = dim^^_ ] (A^,A^) 

/or a// /z G //^ an J z G N. 

Proof Let S = K[X e : e EE]. We fix an arbitrary total order < on F. Let Jf.(K[J?\) 
denote the Koszul complex of X ei e G F tensored with K\^M\. This complex is naturally 
//^-graded and its //^-graded homology is exactly Tor. {K y K\J(\). (E.g. see for 
details.) Thus we can use this complex to determine the numbers $fAK\j$\). We have 

FCE, \F\=i e ^ F 

and the differential e/,-: J%(K[^T\) — > <Wi-\{K\M\) is given on the component 

eeF e<EF> 

for F', F C F as the zero map for F' ^ F, or otherwise as multiplication e (F, F')X ek where 

ifF'gF, 
y\) k - 1 ifF = { ei < •■■<e i },F' = F\{c k ). 



e(F,F>) 



For j6|(.Sr[y#]) we have first to determine J^(K[^])j^. Thus we compute 
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Such an h' exists if and only if F G A^. If K\Jf\y 7^ 0, then X h> Assume that there 

exists another F such that F + L^Te = h and K[Jt]y ^ 0. It follows X h " £ l^g. We 
obtain from and F + £ eeF J e = h" + ZeeF Te that X ft ' - e B £ . Hence F = F in 
i. e. is uniquely determined if it exists. Moreover, we have K[^\n = if and only 

lf F G Hence 

JfTi{K[Jt\) = £F 

Consider F'eAj\Aj^ such that |F'| = i — 1 . Choose such that // + EeeF /e = ^ 

and F such that F + £ eeF /7e = ft. The differential jei(K[jt\) -> Jti-\{K[JV\) on the 
component — > £F' (which corresponds to K\M\^ — > K\M\yj) is given by 

ifF'gF, 
£(F,F')F / if F = { ei < ■ ■ ■ < e f },F' = F \ 



<^(F) 



Hence we see that the complex Jf,(K[^])-^ coincides with ^_i(Aj,A^^) and this 
yields 

Ai(^]) = dim J ,A-_ 1 (A^,A^) 
as desired. □ 

One can easily generalize Theorem 14. 51 in the following way: if J% satisfies the proper- 
ties of Lemma |4~4l then the proof of Theorem 14.51 works for jft . However, in general one 
can not expect that the compact combinatorial formula is true for all monoidal complexes 
without any further assumptions. Indeed, a counterexample is 

Example 4.6. We consider the Mobius strip as a monoidal complex by considering 
each quadrangle as a unit square and choosing the monoid over it as the corresponding 
monoid. Together with the compatibility conditions this determines ^# completely. 




Figure 1 . Mobius strip as a monoidal complex 

The ideal 7^- is generated by the binomials resulting from the unit squares and mono- 
mials 

X X X Z — X U X W: XyX w — X V X Z , X X X V — X u Xy, X U X V X W and X U X V X Z . 

The other monomials are redundant. E. g. X u X y X z = X z (X u X y —X X X V ) +X v (X x X z —X Ll X w ) + 
X V X U X W . Since the binomial relations are homogeneous, Hj( is cancellative with respect 
to 0. 
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Let x a stand for the residue class of X a , and choose the degree 

Jl XuXyX-^ XuX\yXy XxXyXg XyXyjXx E II // . 

This equation shows that Lemma l4~4l does not hold for M ' . 

Since X h e / //, one has K[^]-^ = 0. The degree h component of the Koszul complex 

is 

je.(K[^})p — K 4 -> K n -> K 9 -> -> 
where AT 9 is in homological degree 1 , and the Betti numbers are 

Now we consider the complex ^.(A^, ^) which is given by 

-> A" 4 -> £ 12 -> if 6 -f -f 

with A' 6 in homological degree 0. Hence H\(A^,A^ J) = K d for some d > 2, and the 
formula of Theorem 14.5 1 dos not hold in this case. 

The results of this section imply, in particular, the well-known Tor formula of Hochster 
for Stanley-Reisner rings (see O). Recall that if A is a simplicial complex on the vertex 
set [n] and we let S = K\X\, . . . ,X n ], then K[A] = S/I& is the Stanley-Reisner ring of A 
where = (YlieF^i '■ F ^ A) is the Stanley-Reisner ideal of A. Now all considered rings 
have a natural Z"-grading. It is well-known that jif a (K[A]) = if a is not a squarefree 
vector, i.e. a 0-1 vector. (Either one shows this by using the results of this section, or 
proves this directly). For a squarefree vector a with support W = {i E [n] : at = 1}, we 
write fif w (K[A]) = j5f a (K[A]) for the corresponding Betti-number. 

Corollary 4.7 (Hochster). Let A be a simplicial complex on the vertex set [«]. Then for 
W C [n] one has 

iS 



fc w (K[A})=dim K H m _ l _ l (A w ) 
where A w = {F e A : F C W}. 

Proof. In Example 12.41 it was observed that there exists a rational pointed fan E and an 
embedded monoidal complex M such that K\M\ =K\A\. Thus the binomial ideal B // 
is 0, and Ij( = 7a is generated by squarefree monomials. The monoid H^g is nothing 
but the free monoid W l in this case. Thus the induced grading is just the natural N n - 
grading on K[A] . It remains to observe that the complex c €, _i (A^-, ^) coincide with the 

complex ^vv|-.-i(Aw) which determines the homology H\ w \_(_i(Aw). This concludes 
the proof. □ 

Remark 4.8. Let A be a simplicial complex on [n] . Hochster computed also the local 
cohomology of the Stanley-Reisner ring as a Z"-graded ^-vector space in terms of com- 
binatorial data of the given complex (for example, see or ffT3l ). While the Tor formula 
is restricted to embedded monoidal complexes (or complexes which behave like these), 
one can prove a Hochster formula for the local cohomology in great generality. In fact, to 
show such a formula for toric face rings was one of the starting points of the systematic 
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study of toric face rings. See ifTOl for the case of embedded monoidal complexes and 03 
for classes of rings which include toric face rings as a special case. 

References 

[1] M. Brun, W. Bruns and T. Romer, Cohomology of partially ordered sets and local cohomology of 
section rings. Adv. Math. 208, 210-235 (2007). 

[2] M. Brun and T. Romer, Subdivisions of toric complexes. J. Algebr. Comb. 21, 423-448 (2005). 

[3] M. Brun and T. Romer, On algebras associated to partially ordered sets. To appear in Math. Scand. 

[4] W. Bruns and A. Conca, Grobner bases and determinantal ideals. In Commutative algebra, singu- 
larities and computer algebra, J. Herzog et al.(ed.), NATO Sci. Ser. II, Math. Phys. Chem. 115, 9-66 
(2003). 

[5] W. Bruns and J. Gubeladze, Polyhedral algebras, arrangements of toric varieties, and their groups. In 
Computational commutative algebra and combinatorics, T. Hibi (ed.), Mathematical Society of Japan, 
Adv. Stud. Pure Math. 33, 1-51 (2001). 

[6] W. Bruns and J. Gubeladze, Polytopes, rings and K-theory. Preliminary version at 
http : //www . math . uos . de/ staff /phpages/brunsw/ preprints . htm 

[7] W. Bruns and J. Herzog, Cohen-Macaulay rings. Rev. ed. Cambridge Studies in Advanced Mathemat- 
ics 39, Cambridge University Press (1998). 

[8] M. Hochster, Rings of invariants of tori, Cohen-Macaulay rings generated by monomials, and poly- 
topes. Ann. Math. (2) 96, 318-337 (1972). 

[9] M. Hochster, Cohen-Macaulay rings, combinatorics, and simplicial complexes. Ring Theory II, Proc. 
2nd Okla. Conf. 1975, 171-223 (1977). 
[10] B. Ichim and T. Romer On toric face rings. J. Pure Appl. Algebra 210, 249-266 (2007). 
[11] E. Miller and B. Sturmfels, Combinatorial commutative algebra. Graduate Texts in Mathematics 227, 
Springer (2005). 

[12] R.P Stanley, Generalized h-vectors, intersection cohomology of toric varieties, and related results. 

Commutative algebra and combinatorics, Adv. Stud. Pure Math. 11, 187-213 (1987). 
[13] R.P. Stanley, Combinatorics and commutative algebra. 2nd ed. Progress in Mathematics 41, 

Birkhauser (2005). 

[14] B. Sturmfels, Grobner bases of toric varieties. Tohoku Math. J., II. Ser. 43, 249-261 (1991). 
[15] B. Sturmfels, Grobner bases and convex polytopes. University Lecture Series 8, American Mathemat- 
ical Society (1996). 

[16] R.H. Villarreal, Monomial algebras. Pure and Applied Mathematics 238, Marcel Dekker (2001). 

Fachbereich Mathematik/Informatik, Institut fur Mathematik, Universitat Osna- 
bruck, Albrechtstr. 28a, 49069 Osnabruck, Germany 
E-mail address: wbruns@uos.de 

An der Kommende 11, 53177 Bonn, Germany 
E-mail address: rrkoch@web.de 

Fachbereich Mathematik/Informatik, Institut fur Mathematik, Universitat Osna- 
bruck, Albrechtstr. 28a, 49069 Osnabruck, Germany 
E-mail address: troemer@uos.de 



